package leetcode_900;

/**
 *@author 周杨
 *MonotonicArray_896 判断一个数组是否是单调数组 是否是单增或者单减
 *describe:flag标记即可 AC 77%
 *2018年10月14日 下午9:30:05
 */
public class MonotonicArray_896 {
	public static void main(String[] args) {
		MonotonicArray_896 test=new MonotonicArray_896();
		System.out.println(test.isMonotonic(new int[] {5,3,2,4,1}));
	}
	
	 public boolean isMonotonic(int[] A) {
	        if(A.length==1)
	        	return true;
			int flag=-1;//-1表示还没有发现是增还是减
			for(int i=1;i<A.length;++i) {
				int diff=A[i]-A[i-1];
				if(diff<0) {
					if(flag==-1)
						flag=0;//0表示递减
					else if(flag==1)
						return false;
				}
				else if(diff>0) {
					if(flag==-1)
						flag=1;
					else if(flag==0)
						return false;
				}
				//否则是0 那么+1
			}
			return true;
	 }
}
